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Abstract. There are several characterizations of coarse embeddability of a 
discrete metric space into a Hilbert space. In this note we give such charac- 
terizations for general metric spaces. By applying these results to the spaces 
Lp(fi), we get their coarse embeddability into a Hilbert space for < p < 2. 
This together with a theorem by Banach and Mazur yields that coarse embed- 
dability into £2 and into L P (Q, 1) are equivalent when 1 < p < 2. A theorem 
by G.Yu and the above allow to extend to L p (fi), < p < 2, the range of 
spaces, coarse embedding into which guarantees for a finitely generated group 
r to satisfy the Novikov Conjecture. 



1. Introduction 

Coarse embeddings were introduced by M. Gromov. 

Definition 1.1 ( |Grl 7.E.]). Let X, Y be metric spaces. A (not necessarily con- 
tinuous function) / : X — > Y is a coarse embedding if there exist non-decreasing 
functions pi,p2- [0,oo) — > [0, 00) satisfying 

(1) Pi{dx(x,yj) < d Y {f{x),f(yj) < p 2 (d x (x,y)) for all x,yeX, 

(2) lim t _ (00 pi(t) = +00. 

In the language of coarse geometry, a coarse embedding / : X — > Y is a coarse 
equivalence of X and f(X) (for the notions of coarse geometry we refer the reader 

to jnaEosi) 

Coarse embeddings have been in the spotlight recently due to a remarkable 
theorem by G. Yu |Yu| . who showed that every discrete metric space L, which 
embeds coarsely into a Hilbert space, satisfies the Coarse Baum-Connes Conjecture. 
In particular, if T is a finitely generated group with word length metric coarsely 
embeddable into a Hilbert space and the classifying space BY has a homotopy type 
of a finite CW-complex, then the Novikov Conjecture holds for P. 

Gromov asked |Grl 7.E2.] if every separable metric space embeds coarsely into a 
Hilbert space. A negative answer to this question was given by A.N. Dranishnikov, 
G. Gong, V. Lafforgue and G. Yu jDGLY) . The counterexample was constructed 
using ideas of P. Enflo, who answered negatively a question raised by J. Smirnov, 
whether every separable metric space is uniformly homeomorphic to a subset of a 
Hilbert space |En| . 

Inspired by the work of Dranishnikov, Gong, Lafforgue and Yu |DGLY| , we go 
somewhat further in this direction and try to find similarities between coarse em- 
beddings and uniform embeddings (i.e., uniform homeomorphisms onto a subset). 
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As a result, we generalize characterizations of coarse embeddability into £2 given in 
[DGLYj in terms of negative definite functions from locally finite to general metric 
space. In particular we show, that coarse embeddability of an arbitrary metric space 
depends only on its finite subset. As an application we prove that for < p < 2 the 
space L p admits a coarse embedding into a Hilbert space. This and the fact that 
the space L P (Q,1) for p > 1 contains £2 as a subspace yields that coarse embed- 
dability into £2 and into £ p (0, 1) are equivalent. All of the above combined with 
Yu's theorem on the Baum-Connes Conjecture |YuJ and the Descent Principle |Roe| 
implies obviously that the Novikov Conjecture holds for finitely generated groups 
coarsely embeddable into a separable L p (/x)-space, < p < 2. 

Throughout this note we will talk about coarse embeddability, having in mind 
that the embedding is into a Hilbert space. We will also assume, that all Hilbert 
spaces are real - this makes no loss to generality, since embedding into a complex 
Hilbert space is equivalent to embedding into a real Hilbert space. 

Let us also note that if /: X — > 7i is a coarse embedding then a reasonable 
assumption on X , allowing Ti = £2, is for X to contain an at most countable c-net 
C for some constant c > (i.e., for every x G X there exists y S C such that 
d{x,y) < c ). Of course, in the coarse category C and X are isomorphic. In par- 
ticular, this is the case, when our metric space A is a (finitely generated) group T 
with a word length metric or (more generally) when X is separable. 
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2. Preliminaries 

Positive definite functions appeared in the work of E.H. Moore Mo . Let us 
briefly recall basic definitions and facts concerning positive and negative definite 
kernels and functions. For more details we refer the reader to [Scli2 , BL , Chapter 
8] and |AMM| . 

Definition 2.1. By a kernel on a set X we mean any symmetric function 
K : X x X — > R. A kernel K is said to be: 

(1) positive definite if ^ K(xi,Xj)ciCj > for all n S N and Xi,...,x n G X, 
ci, c n S K. 

(2) negative definite if ^ K(xi, Xj)ciCj < for all n G N and Xi,...,x n G A, 
Ci, c„el such that c i — 0- 

A function /: X — > M on a commutative metric group X is said to be positive 
(negative) definite if K(x,y) = f(x — y) is a positive (negative) definite kernel. 

A positive (negative) definite kernel K is said to be normalized if K(x,x) = I 
(K(x,x) = 0) for all x G X. The set of positive definite kernels is closed under 
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limits in the function space M. XxX with pointwise convergence. 

The following theorem describes the relation between negative and positive def- 
inite kernels. 

Theorem 2.2 (I.J. Schoenberg |Scb.2| ; see also jBLI Proposition 8.4]). A kernel N 
on X is negative definite if and only if e~ tN is positive definite for every t > 0. 

The key to study the connection between maps into Hilbert spaces and positive 
and negative definite kernels is the following theorem (see |BLI Proposition 8.5]). 

Theorem 2.3 ((1) E.H. Moore |Mo] : (2) I.J. Schoenberg |5cE^l ). (1) A kernel K 
on a set X is positive definite if and only if there exist a Hilbert space TL and a map 
f ': X — > TL such that 

K(x,y) = {f(x),f(y)) forallx,yeX. 

(2) A normalized kernel N on X is negative definite if and only if there exist a 
Hilbert space TL and a map f ' : X — > TL such that 

N(x,y) = \\f(x)- f(y)\\ 2 forallx,yeX. 

Part (1) of Theorem 12.31 is the main tool in the study of uniform embeddings 
(i.e., uniform homeomorphisms onto a subset) into Hilbert spaces (see |AMMllBT] l 
while part (2) gives, as an immediate consequence, the well-known Schoenberg's 
characterization of metric spaces which embed isometrically into a Hilbert space: 
a metric space (X, d) embeds isometrically into a Hilbert space if and only if d 2 is 
a negative definite kernel on X . 

3. Coarse embeddings into Hilbert spaces 
and negative definite kernels 

In this section we characterize coarse embeddability of metric spaces. In |DGLY| 
the authors give a condition equivalent to coarse embeddability of a locally finite 
metric space into a Hilbert space in terms of negative definite kernels DGLY 
Theorem 2.2] (recall that a metric space is locally finite if every ball has finitely 
many elements). This characterization remains true for general metric spaces. 

Proposition 3.1. A metric space X admits a coarse embedding into a Hilbert 
space if and only if there exist a normalized, negative definite kernel on X and 
non- decreasing functions pi: [0, oo) — > [0, oo), i = 1,2 , satisfying 

(1) pi{d{x,y)) < N{x,y) < pa(d(x,y)); 

(2) limt^oo pi(t) = oo. 

Proof. Suppose, that there exists a kernel N satisfying conditions (1) and (2). By 
Theorem 12 .31 there exist a Hilbert space TL and a map / : X — ► Ti such that 

N(x,y) = \\f(x) -f(y)\\ 2 

for all x,y E X. In other words, / satisfies 

VPi(d(x,y)) < \\f(x) - f(y)\\ < ^ P2 (d(x,y)). 

Obviously, / is a coarse embedding. 
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Now suppose, that /: X — > Ti is a coarse embedding and define N(x,y) = 
\\f(x) — f{y)\\ 2 - Then, N is a normalized, negative definite kernel on X: when 
E Ci = and x% , x n £ X then 



E n/(^)ii 2 ^ 



E c * Eii/( 

Vi=l / \j = l 



£i)ll 2 c 



hence 
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Remark 3.2. The proof of Theorem ESI and Theorem 2.2 jpGLY use the same 
reasoning. In fact, the proof of the latter works also in case of general metric 
spaces, except that for not locally finite spaces the construction may result in a 
non-separable Hilbert space. 

Proposition 13 . II leads to the following 

Corollary 3.3. Let {X,d) be a metric space. If for some non- decreasing function 
a : [0, oo) — > [0, oo) satisfying lim^oo a(t) = oo the kernel aod is negative definite, 
then X admits a coarse embedding into a Hilbert space. 

Proof. If aod is a negative kernel on X, then it satisfies the conditions of Proposition 
IO with pi (t) = oo(t) = a(t). □ 



Also in DGL2I the authors prove that coarse embeddability in the case of locally 
finite metric spaces can be reduced to the question, whether all finite subsets can be 
mapped into a Hilbert space by functions having uniform estimates on the distance 
of images of two points |DGLYI Definition 3.1, Proposition 3.2]. 

We will show that again the local finiteness assumption can be dropped and that 
coarse embeddability of a metric space into a Hilbert space is determined by its 
finite subsets. 

Theorem 3.4. A metric space X admits a coarse embedding into a Hilbert space 
if and only if there exist non- decreasing functions pi~. [0,oo) — > [0,oo), i = 1,2, 
such that limt^oo p\{t) — oo and for every finite subset A C X there exists a map 
f A : A^ i 2 satisfying 

Pi(d(x,y)) < \\f A (x) - f A {y)\\ < p 2 (d(x,y)) 

for every x,y £ X . 

Proof. Suppose that there exist functions p\,pi and f A ■ A — > £ 2 as above. The 



kernel N A (x,y) = \\f A (x) - f A 



is negative definite on A and we have 



p 2 Mx,y)) < N A {x,y) < P 2 2 (d(x,y)) 
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for all x, y £ A. Define a new kernel Ka = e~ NA . By Theorem 12.21 the kernel Ka 
is positive definite and 

e - P l{d{x, y )) < K A (x,y) < e - p " WxM . 

Extend the kernel Ka to a positive definite kernel Ka on X, by defining it to be 
outside the set Ax A. For all x, y £ X we have \Ka(x, y)\ < i, thus the closure of 
the set ^Ka- #A < oo| in the space R XXj5<: with pointwise convergence topology 
is compact, by Tichonov's theorem. Let K be a pointwise limit of a convergent 
subnet of the net 1 |if4: f^A < ooj. Then if is a positive definite kernel on X, 
satisfying 

e -pl(d(x,y)) < J£f x ^y"\ < e ~pl(d(x,y)) 

for all x, y G X. 

Since K(x, y) > for all x, y S X, we can set N(x, y) = — In if (a;, y). We will show 
that TV is negative definite. Indeed, since if is a pointwise limit and the function 
eT x is continuous, for every t > we have 

(1) e -tm*,y) = K ( x , y y = ( lim k a (x, y)) ' - lim (if A (a;, y)) ' 

where the limit is the one of the convergent subnet. By Theorem 12.21 the kernels 
if^ are positive definite for every t > and the right-hand side of equation |QJ 
is a positive definite kernel as a pointwise limit of positive definite kernels . Thus 
e -tN(x,y) j g p 0S itive definite for every t > and Theorem 12.21 yields that N is a 
negative definite kernel on X satisfying 

pj(d(x,y)) <N{x,y) < p\(d(x,y)). 

By Theorem 13. II X admits a coarse embedding into a Hilbert space. 

The other implication is obvious. □ 

4. Coarse embeddings of L p -spaces 

In this section, as an application of the above results, we show that the space 
Lp(yu) is coarsely embeddable for < p < 2, which gives, as an immediate conse- 
quence, a stronger version of DGLY, Proposition 3.3], where the authors showed, 
that every locally finite subspace of l\ (N) admits a coarse embedding into a Hilbert 
space. 

The spaces L p (p) are metric only for p > 1 but we will consider also the case 
<p < 1. 

Proposition 4.1. For any measure \x, the space L p (/j,) (in particular £ p ) admits a 
coarse embedding into a Hilbert space for < p < 2. 

To prove Proposition 14. II we need the following lemma, which was first proved 
by I.J. Schoenberg |Schj| Theorem 2] 

Lemma 4.2. Let N be a negative definite kernel on X and N(x,y) > for all 
x,y £ X. Then the kernel N a is negative definite for any < a < 1. 



Here, by a net we mean a generalized sequence 
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Proof of the Lemma. Let N be a negative definite kernel. Then for every t > the 
kernel 1 — e~ tN > is also negative definite, and we have 

oo 

J (1 - er tN ) dn(t) > 



for every positive measure [i on [0, oo). For every x > and < a < 1 the following 
formula holds 

oo 

x a =c a J (l-e^jr-'rft, 
o 

where c a is some positive constant. Thus N a is also a negative definite kernel for 
every < a < 1. □ 

Proof of Proposition ^. 1\ The kernel \x — y\ 2 is negative definite on the real line (as 
a square of the metric on a Hilbert space). By the above Lemma, for any < p < 2 
the kernel \x — y\ p also is negative definite on f, i.e., 

^ \xi - Xj\ p CiCj < 

for every such p, all x\,...,x n £ K and ci,...,c„ £ K such that Yl°i = 0- By 
integrating the above inequality with respect to measure fj,, we get that the function 
||a;|| p is negative definite on L p (fi) and the assertion follows from Corollary 13. 31 □ 

Corollary 4.3. If a metric space X admits a coarse embedding into the space L p (fi) 
for < p < 2 and some measure /i (in particular into £ p ), then X admits a coarse 
embedding into a Hilbert space. 

G.Yu showed that every discrete metric space T with bounded geometry which 
admits a coarse embedding into a Hilbert space satisfies the Coarse Baum-Conncs 
Conjecture jYuj . In particular, if T is a finitely generated group with word length 
metric then the Descent Principle |Roe| implies that the Novikov Conjecture holds 
for r. To situate the results of this section in the context of the Novikov Conjecture 
we give this obvious 

Corollary 4.4. Let T be a finitely generated group and let the classifying space BT 
have the homotopy type of a finite CW-complex. IfT (as a metric space with word 
length metric) admits a coarse embedding into a (separable) space L p (/j,), < p < 2 
then the Novikov Conjecture holds for T. 

Let us also note an interesting consequence of a theorem due to S.Banach and 
S.Mazur on linear dimension of the spaces L p |Bal Theorem 6, p. 123] which states 
that £2 is isomorphic to a subspace L p (0, 1) if p > 1. From this we conclude, that 
every separable metric space, coarsely embeddable into a Hilbert space, admits a 
coarse embedding into any L p (0, 1) with p > 1. Moreover, for 1 < p < 2 the space 
L p (0, 1) is isometric to a subspace of Li(0, 1) f |LTI Theorem II. 3. 14, p. 139]). Thus, 
we arrive at the following 

Corollary 4.5. Let X be a separable metric space. The following statements are 
equivalent: 

(1) X is coarsely embeddable into £2; 

(2) X is coarsely embeddable into L p (0, 1) for some (equivalently all) 1 < p < 2. 
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5. Final remarks 

A quick example of a discrete metric space not coarsely embeddable 
into £2- Let C denote the set of all integer sequences which are eventually zero. 
This is the abelian group ® n ^Z on which the word length metric (with respect 
to the standard generators) is just the l\ metric. With this metric C is coarsely 
embeddable into £2 by Proposition 14.11 There is another natural metric on C, 
induced by the sup- norm || • ||q. We claim that (C, || • ||o) is not coarsely embeddable 
into £2- 

To show this consider (C,\\ ■ ||o) as a 1-net in the space cq. If (C, || ■ ||o) would 
be coarsely embeddable into £2 then so would be cq- By a result of I. Aharoni |Ah| 
there exists a constant K > such that for every separable metric space X there 
is a map T : X — > cq satisfying 

d(x, y) < \\Tx - Ty\\ < Kd(x, y) for all x, y G X. 

Therefore any separable metric space would be coarsely embeddable into £2, which 
is not the case by a result in |DGLY| . This contradiction completes the proof. 

Let us note that, unfortunately the group C is infinitely generated and fails to 
be locally finite. 

(A) The results in Section 0] are counterparts of facts from the theory of " clas- 
sical" uniform embeddings into Hilbert space (see I A MM I IBL| ). A theorem of 
I. Aharoni, B. Maurey and B.S. Mityagin |AMM1 Corollary 4.3] states, that L p (p) 
is not uniformly homeomorphic to any subset of a Hilbert space if p > 2. It is nat- 
ural to ask, whether this result has a counterpart for coarse uniform embeddings, 
i.e., does the space £ p (/i) admit a coarse uniform embedding into a Hilbert space 
if p > 2? 

(B) Theorem 13.11 can provide an alternative proof of the characterization of 
coarse embeddability, given by M. Dadarlat and E. Guentner |DG1 Proposition 
2.1]: a metric space X is coarsely embeddable into a Hilbert space Ti if and only if 
for every R > and every e > there exist S > and a map f : X — > TL such, that 
for all x.y S X we have ||/(a;)|| = 1, sup{ ||/(a;) — f(y)\\ : d(x,y) < R} < e and 
lims^oo inf{ ||/(a;) — f(y)\\ : d(x, y) > S} — V2- We leave the details to the reader. 

(C) Since Cq = £\ and £* — £ QO D cq, Proposition 14. II and the above discussion 
provide an example of a Banach space, which is coarsely embeddable, while it's 
dual is not, and of a Banach space, which is not coarsely embeddable, while it's 
dual is. 
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